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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1-34. (canceled) 

1 35. (currently amended) A binary translation system, comprising: 

2 a non-optimizing foreign code execution module configured to maintain dedicated 

3 foreign state for each foreign binary operation executed allowing for the exceptions arisen to be 

4 handled precisely; and 

5 an optimizing binary translator configured to translate foreign binary operations 

6 into optimized sequences of host operations in such a way as to improve the speed of execution 

7 of the sequences; and 

8 a host CPU configured to execute the host operations; and 

9 a documentation generator configured to generate a set of 

1 0 documentations docum e ntation for optimized sequences of host operations, wherein fee -each 

1 1 documentation describes operations required to calculate a corresponding foreign state for tfee-an 

12 appointed pemt spoint ; 

1 3 a documentation tracker configured to track an e x e cutabl e path of optimiz e d 

14 s e qu e nc e s of host operations and r ecord host operation addresses at appointed points of the host 

1 5 operation sequences being executed , wherein, for each host operation address, operations 

16 required to calculate a corresponding foreign state for the host operation address are added to 

17 documentation ; and 

18 a recovery mechanism configured to use-fe eselect a documentation in the set of 

19 documentations using a host operation address corresponding to the selected documentation, t e 

20 continu e for e ign codes e x e cution bas e d on information wherein the recovery mechanism is 

2 1 configured to perform the operations saved in the documentation to calculate the corresponding 
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22 J foreign state for the host operation address and to continue foreign codes execution in case of the 

23 exception arisen during the execution of the corresponding optimized host codes. 

1 36. (previously presented) The binary translation system of claim 35, wherein 

2 the sequence of host operations consumes input values from the dedicated foreign state and puts 

3 output results into the said foreign state. 

1 37. (previously presented) The binary translation system of claim 36, wherein 

2 the dedicated foreign state is not changed in case of exception arisen during execution of the host 

3 operations sequence. 

1 38. (previously presented) The binary translation system of claim 37, wherein a 

2 foreign exception handler is executed in response to the exception occurring during execution of 

3 the host operations sequence, the foreign exception handler configured to take input values from 

4 the unchanged dedicated foreign state. 

1 39. (previously presented) The binary translation system of claim 35, wherein 

2 the optimizing translator is configured to combine all host operations sequences corresponding to 

3 a number of foreign binary operations into one executable unit. 

1 40. (previously presented) The binary translation system of claim 39, wherein 

2 the optimizing translator removes intermediate outputs from the dedicated foreign state for each 

3 sequence of host operations and saves information about the intermediate outputs in the 

4 documentation. 

1 41. (previously presented) The binary translation system of claim 40, wherein 

2 the documentation describes a virtual foreign state between each sequence of host operations. 

1 42. (previously presented) The binary translation system of claim 41, wherein 

2 the optimizing translator preserves values from each virtual state in temporary registers without 

3 re-using them until next virtual foreign state is passed. 
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1 43. (previously presented) The binary translation system of claim 42, wherein 

2 every memory write operation changes unconditionally the dedicated foreign state and is 

3 considered as a possible recovery point in case of exception. 

44. (previously presented) The binary translation system of claim 43, wherein 
the recovery point corresponds to one of the virtual foreign states as described in the 
documentation. 

45, (previously presented) The binary translation system of claim 44, wherein the 
documentation is a host to foreign registers computation rules table or host binary code used to 
recompute the foreign state. 



1 46. (previously presented) The binary translation system of claim 35, wherein 

2 the host CPU is configured to execute host operations and produces exceptions as if it were a 

3 foreign CPU. 

1 47. (previously presented) The binary translation system of claim 35, wherein 

2 documentation tracker is a special host operation, a recovery point register and an apparatus for 

3 saving instruction address in the recovery point register in response to executing the recovery 

4 point operation. 



48. (previously presented) The binary translation system of claim 35, wherein 
the recovery mechanism is a host program configured to recompute a correct dedicated foreign 
state according to the documentation in the case of an exception generated. 



1 49. (currently amended) A method of recomputing a dedicated foreign state in a 

2 binary translation system from documentation generated by an optimizing translator in a case of 

3 an exception arising during execution of optimized binary translated code translated from a 

4 foreign code, the method comprising: 

5 designating a set of recovery points in the optimized binary translated code during 

6 optimized translation of the foreign code, wherein each recovery point represents a foreign state; 
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7 generating a set of documentations during the optimized translation of the foreign 

8 code, wherein each documentation in the set of documentations corresponds to a recovery point 

9 in the optimized binary translated code and describes operations required to calculate a 

10 corresponding foreign state for the recovery point; and 

1 1 | using one of the documentations in the set of documentations corresponding to 

12 executed optimized binary translated code when an exception arises during its execution to 

1 3 recover a foreign state corresponding to a recovery point for the exceptio n, wherein the foreign 

14 state is recovered by executing the operations for the one of the documentations . 

1 50. (previously presented) The method of claim 49, wherein the documentation 

2 describes a virtual foreign state and is discovered by using a recovery point register. 

1 51. (previously presented) The method of claim 50, wherein the optimizing 

2 translator sets recovery point operations in the host code in such a way that there is no 

3 unconditional changes in the dedicated foreign state between adjacent recovery points. 

1 52. (previously presented) The method of claim 51, further comprising: 

2 detecting an exception in the optimized binary translated code; 

3 reading the recovery point register; 

4 finding the appropriate documentation in the set of documentations corresponding 

5 to contents of the recovery point register; 

6 recomputing a foreign state according to the documentation; 

7 switching execution of the foreign code to non-optimizing execution; 

8 executing each foreign code operation in sequence; 

9 updating a dedicated foreign state at the end of each foreign code operation; 

10 detecting an exception during the course of non-optimizing execution; and 

1 1 transferring contents of the dedicated foreign state to the foreign exception 

12 handler. 

1 53. -56 (canceled) 
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